The ideal Thurston- Andreev theorem and 
triangulation production 

Gregory Leibon 
Department of Mathematics 
Dartmouth College 
Hanover, NH 

February 1, 2008 



mailing address: 

Gregory Leibon 
29 Fletcher Circle 
Hanover, NH 
03755 



e-mail address: 
gleibon @ dartmouth. edu 



1 



1 Introduction 



The main result in this paper is a generalization of the convex ideal case of the 
Thurston-Andreev theorem when x{M) < 0. The proof naturally decomposes into 
its non-linear and linear aspects. The non-linear part is essentially a triangulation 
production theorem, stated in section 2A This theorem concerns taking a topolog- 
ical triangulation along with formal angle data and then "conformally flowing" this 
formal angle data to uniquely associated uniform angle data, where uniform angle 
data means the data contained in a geodesic triangulation of a hyperbolic surface. 
This flow is the gradient of an objective function related in a rather magical way to 
hyperbolic volume. That such a magical connection might exist was first explored 
in Bragger and the hyperbolic volume needed in the case presented here was 
observed by my thesis advisor, Peter Doyle. 

Conformally flowing turns out to be related to to certain disk patterns and hy- 
perbolic polyhedra, as discussed in section 22 and [||]. The linear part of this 
paper concerns gaining an explicit handle on which patters can arise. In the end, a 
complete characterization of the "convex ideal" patterns in the x{M) < case of 
the Thurston-Andreev theorem is presented, for the statement of which see section 
2.3 . It worth noting that in the torus and spherical cases that this generalization had 
already been accomplished. The toroidal case of the entire strategy used here has 
its origins in the beautiful and often overlooked work of Bragger [|l|] and can also 
be found in The spherical case of this generalization of the Andreev theorem 
was accomplished by Rivin in [Q]. Whether there is proof directly using the spher- 
ical version of the techniques in this paper is still unknown. For an account of the 
theorem being generalized see Thurston's [^. 

This paper is organized as follows: section ^ contains the statements, set up, 
and notation needed to describe the theorems mentioned above. Section || con- 
tains the proof of the triangulation production theorem using a bit of hyperbolic 
geometry. Section ^ contains the proof of its corollary, the generalization of the 
Thurston-Andreev theorem stated in section 23; in the form of a "min flow max 
cut" type argument. In the final section a discussion of some known generalizations 
and some questions takes place. 

I would like to thank my thesis advisor Peter Doyle for sharing his many beau- 
tiful ideas with me; without him the work here would not have been possible. 



2 Statements and Notation 
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Figure 1: A covector and a vector in geometric notation. A vector will be 
denoted by placing its coefficients, {A^}, in a copy of the triangulation with dashed 
lines and covector will contain its coefficients, {Ai}, in a copy of the triangular 
decomposition with solid lines. Thick lines will always denote a boundary edge, as 
in lower the left corner of pictured vector and covector. If in the picture we mean 
the non-specified values to be arbitrary we will surround the picture with a loop 
(as with the pictured vector) and if we mean the non-specified values to be zero the 
picture will not be surrounded (as with the pictured covector). 

2.1 The Triangular Decomposition Theorem 

Throughout this paper M will denote a compact two-dimensional surface with 
x(M) < 0. By geometry I will mean a hyperbolic structure. Uniqueness of ge- 
ometries, triangulations and disk patterns is of course up to isometry. 

The main theorem in this section really should be stated for the following struc- 
ture, which generalizes the notion of triangulation. 

Definition 1 Let a triangular decomposition, T, be a cell decomposition ofM that 
lifts to a triangulation in M 's universal cover 

We will keep track of the combinatorics of such a decomposition by denoting 
the vertices as {vi}Y=i, the edges as {ej}^^ and the triangles as {ti}^^^. Let E, 
V, F, dE and dV denote the sets of edges, vertices, faces, boundary edges, and 
boundary vertices respectively. For convenience this same notation will denote the 
cardinalities of these sets. Let {e G S} denote the set of edges on the surface 
in a collection of triangles S, and let {e G v} denote all the edges associated to 
a vertex v as if counted in the universal cover. The set of triangles containing a 
vertex {t G v} has the special name of the flower at v. 

Note that in a triangular decomposition there are 3F slots {ai} in which one 
can insert possible triangle angles, which we will place an order on and identify 
with a basis of a 3F dimensional real vector space. With this basis choice we will 
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Figure 2: The geometric pairing of a vector and a covector is achieved by 
placing the copy of the triangular decomposition corresponding to the vector on 
top of the triangular decomposition corresponding to the covector and multiplying 
the numbers Uving in the same angle slots. 




Figure 3: For each vertex v the covector indicated in this figure will be denoted p"" 

denote this vector space as R^^, and denote vectors in it as x = ^ A^Ui. Further 
more let a* be a dual vector such that a* {aj ) = 6j. With this we will view the 
angle at the slot Oi as a^{x) = A''. It is rarely necessary to use this notation and 
instead to use the actual geometry as in figure Notice the pairing of a vector 
and a covector denoted can be viewed geometrically as in figure For a triangle t 
containing the angle slots Oj, aj, and let d^{x) = {A\A^, A'^} and call d^{x) 
the angle data associated to t. 

In order to live on an actual nonsingular geometric surface with geodesic bound- 
ary all such angles should be required to live in the subset of R^^ where the angles 
at an interior vertex sum to 27r and the angles at a boundary vertex sum to vr. Using 
the in figure |3[ this encourages us to choose our possible angles in the affine flat 

V = {x G R^^ I p^ix) = 27r for allv£V-dV and p^ix) = vr for all v E dV}. 

To further limit down the possible angle values we define the covector Z* as in 
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Figure 4: For each t we will denote the pictured co vector as a . 

figure ^ Using the notation in figure ^ by the Gauss-Bonnet theorem we know that 
k^{x) defined as 

k^{x) = (T*(x) - vr 

would be the curvature in a geodesic triangle with angle data d*{x). We will now 
isolate the open convex subset of V where the curvature is negative and all angles 
are realistic. 

Definition 2 Let an angle system be a point in 

N = {x G V I A;*(x) < Q for all t and a" {x) G {0,Tr) for all a*}. 

Note the actual angle data of a geodesic triangulation of a surface with negative 
curvature has its angle data living in this set. 

Observe if k^{x) < then we may form an actual hyperbolic triangle with the 
angles in For each e £ t denote the length of the edge e with respect to this 

data as /f (x). 

Suppose the triangles of T fit together in the sense that /f^ (x) = /f^ (^) when- 
ever it makes sense. Then T being a triangular decomposition implies every open 
flower is embedded in M's universal cover and when the edge lengths all agree this 
flower can be given a hyperbolic structure which is consistent on flower overlaps. 
So we have formed a hyperbolic structure on M. 

Definition 3 Call an angle system u uniform if all the hyperbolic realizations of 
the triangles in ufit together to form a hyperbolic structure on M. 

In section 2.4 we will attempt to take a point in N and deform it into a uniform 
point. Such deformations are located in an affine space and I will call them confor- 
mal deformations (see [^] for a more careful motivation of this terminology). To 
describe this affine space for each edge e £ E — dE construct a vector w^. as in 
figure 
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Figure 5: For each edge e £ E — dE let W(, denote a vector as in this figure. 

Definition 4 Using the notation from figure ^ a conformal deformation will be a 
vector in 

C = span{we I for all e £ E — dE}. 
Call X and y conformally equivalent ifx — y£C, and let 

^^ = {x + C)f]N 

denote the conformal class of x. 

The first thing worth noting is that if x G V and y is conformally equivalent to x, 
then looking at the pairing between p" with v £ V — dV and the We (as in figure 
H) we have 

p-{y) =fL+Y, B'We ) = ^"(x) + B^p^'iWe) = 27r + 0, 
\ eGP / eeP 

hence y is also in V. Similarly for v G dV. 

To combinatorially understand the points in N which we may conformally de- 
form into uniform structures it is useful to express a particularly nasty set in the 
boundary of N. 

Definition 5 Let t be called a legal with respect to x £ 9N ifd^ {x) = {A^ ,A^,A^} ^ 
{0, 0, vr} yet either k^ix) = or for some i we have A^ = 0. Let 

B = {x E c)N I X contains no legal i}. 

We will prove the following theorem. 

Theorem 1 If there is a uniform angle system conformally equivalent to x then 
it is unique, and for any angle system x with [x + C)f\B empty there exists a 
conformally equivalent uniform angle system. 

Much of what takes place here relies on certain basic invariants of conformal 
deformations, which is the subject of the next section. 
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Figure 6: For each triangle t and e € t we will let ipf denote the pictured co vector. 



2.2 Ideal Disk Patterns 

In this section we introduce the disk patterns that a conformal class is related to. We 
begin with the introduction and interpretation of certain key conformal invariants. 
Using the notation in figure ^ for each edge e G dV we will denote -01 as ip'^ while 
for each edge e ^ E — dE associated with triangles ti and t2 we will let 

We will call the ip^ covector the formal angle complement at e. Let the formal 
intersection angle be defined as 

=7r- 

when e ^ E — dE. and 
when e G dE. 

Looking at the pairing between a ip'^ and We (as in figure we see if y is 
conformally equivalent to x then 

\ /6T / /GT 

and indeed for each relevant edge e we see tp'^ and 0^ are conformal invariants. 

The fundamental reason why theorem [T] is related to circle patterns and poly- 
hedra construction is the following wonderful observation. 

Observation I At a uniform angle system u and e € E — dE, 9^{u) is the inter- 
section angle of the circumscribing circles of the two hyperbolic triangles sharing 
e. 
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Figure 7: In the figure we have our specified hyperbolic plane C realized 
as the intersection of the unit sphere at the origin with the xy-plane in R'^ via 
the Poincare disk model of H^. The point p in the figure is mapped to the point 
labeled x under the inversion /. We also are viewing a triangle on that plane and 
its associated prism in this model. 

Proof: The proof given here relies on a principle fundamental to everything that 
takes place here, namely that questions taking place on a hyperbolic surface can 
often be best interpreted by viewing the question in three-dimensional hyperbolic 
space, H^. Let us call the the hyperbolic plane in viewed as in figure 
0. The inversion, /, through the sphere of radius \/2 centered at the south pole 
interchanges our specified with the upper half of the sphere at infinity 5{f . 
Notice when viewed geometrically this map sends a point p G to the point 
where the geodesic perpendicular to containing p hits (see figure In 
particular being an inversion any circle in the xy-plane is mapped to a circle on the 
sphere at oo, S°° . 

The use of this mapping will require the introduction of an object that will be 
crucial in proving theorem [l[ 

Definition 6 Place a hyperbolic triangle on a copy of C H^. Let its asso- 
ciated prism be the convex hull of the set consisting of the triangle unioned with 
the geodesies perpendicular to this C going through the triangles ver- 
tices as visualized in figure |^ Denote the prism relative to the hyperbolic triangle 
constructed from the data d = {A, B, C} as P{d). 

Now back to our proof. Let n be a uniform angle system and let ti and t2 be 
a pair of triangles sharing the edge e. Place them next to each other in our 
from figure ^. Notice ti and t2 have circumscribing circles in the xy-plane, which 
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Figure 8: The notation for an ideal prism associated to hyperbolic angle data 
{A, B,C}, viewed for convenience in the Klein model. 



correspond to either circles, horocirles, or bananas in the geometry. Since the 
Poincaix model is conformal the intersection angle of these circles is precisely the 
hyperbolic intersection angle. Being an inversion / is conformal, so these circles 
are sent to circles at infinity intersecting at the same angle and going through the 
ideal points of the neighboring P{dtj^{u)) and P^dt^iu)). But these circles at in- 
finity are also the intersection of S°° with the spheres representing the hyperbolic 
planes forming the top faces of P{dt^ (u)) and P{dt2 (u)). So the intersection angle 
of these spheres is precisely the sum of the angles inside P{dt-^ (n)) and P{dt2 (u)) 
at the edge corresponding to e, which we will now see is 9^{u). In fact we will 
show that this decomposition of the intersection angle is precisely the decomposi- 
tion 

e^{u) = ei{u) + ei{u). 

Now pick an i and let d^^{u) be denoted by {A, B, C}. Assume our specified 
edge e corresponds to the a in figure ||. From figure ^ we see the angles in figure || 
satisfy the system of linear equation telling us that interior angles of the prism sum 
to vr at each vertex of the prism. Solving this system for the needed angle. A*, we 
find that indeed 



as claimed. 



q.e.d 
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Figure 9: In this figure we liave cut off an ideal vertex of a convex hyperbolic 
polyhedron with a horoball. Horospheres are flat planes in and our cut produces 
an Euclidean polygon in this flat plane. In particular the interior angles at an ideal 
vertex of a convex hyperbolic polyhedron are those of an Euclidean polygon. As 
indicated, this is best seen the upper half space model of H^, with the ideal vertex 
being sent to cxd. (Nice applications of this observation can be found in [^.) 

At this point it is useful to name the appropriate home of the possible intersec- 
tion angle assignments. Just as we did with the angle slots, let the edges correspond 
to the basis vectors of an E dimensional vector space, which we will denote 
with this basis choice. We will be viewing this as the space of possible angle com- 
plements. Denote these vectors as p = J2eGT E^i^e- let 

be the linear mapping given by 

^{X) = r{x)i^e, (1) 

and note by observation |l]that we do indeed hit the intersection angle discrepancies 
when applying ^ to an uniform angle system. Let ij)^ denote the algebraic dual to 
ipe- To justify this abuse of notation, note that 'iIj^{^{x)) = ip'^{x). Similarly let 

e%p) = vr - for eeE-dE and O'^ip) = f - il^%p) when e G dE. 

Definition 7 A point p E R^ relative to a triangular decomposition T will be 
called an ideal disk pattern ifp = ^{u)for some uniform angle system u. 

In less dramatic terms this simply says that such a p can be realized geometri- 
cally. Theorem |l| provides us with the following corollary telling us such realiza- 
tions ai^e unique. 
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Figure 10: For each edge let nie be the pictured vector. 
Corollary 1 For any p G at most one uniform u can satisfy ^'(n) = p. 



Proof: ^ has rank E since the pairing of with the vector nie in figure |10| satisfies 
^(mg) = for each edge e. By the conformal invariance noted in the previous 
section the null space contains the E — dE dimension space C and is 

W - E = 2E - dE - E = E - dE 



dimensional, so C is precisely the null space. In particular all angle systems which 
could conceivably hit a specified p will be m"^^^{p), which is x + C for some x. 
So theorem |] guarantees the uniqueness of the associated angle system. 

q.e.d 

In the next section we will derive affine conditions on a point p G relative 
to a triangular decomposition T to be an ideal disk pattern. 

I will finish this section by noting that such patterns are related to a certain 
family of hyperbolic polyhedra. Namely if we take the polyhedra constructed by 
placing a geodesic triangulation on an C and forming [_] ^^rjs P{dt{u)). 
Note as a schoUium to fact [l] that the dihedral angles in the polyhedra are precisely 
the intersection angles in the disk patterns. So any question about such ideal disk 
patterns can be translated into a question concerning such polyhedra (see for 
details). In particular- in the following sections we will be placing constraints on the 
6'^ to be in (0, vr], and its worth noting that this corresponds precisely to the convex 
case among these polyhedra. The results there can be viewed as a characterization 
of the possible dihedral angles in such convex polyhedra. 



2.3 A Thurston- Andreev Type Theorem 

In the previous section we learned that an ideal disk pattern is always unique when 
it exists, and we are now left to deal with the dilemma of finding good existence 
criteria. This will be accomplished by noting the restrictions placed on ^(x) for 
X G N. For example the curvature assumptions in N produces the following 
restrictions: 
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Sub-lemma 1 When x £N we have ipt{x) G (-^, |). 

Proof: Let d\x) = {A, B, C} and note since B + C < A + B + C = a\x) < tt 
and A < TTwe have 

TT A B + C-A B + C vr 
-2<-2 <^*= 2 <^<2' 

as needed. 

q.e.d 

In this section we will be strengthening this restriction to the strict convex case 
when the ideal disk pattern satisfies p G (0, vr)^^"'^^) x (0, f )'^^. An angle system 
producing such an ideal disk pattern will live in 

D = |x G N I G (0,7r)(^-^^) x (^0, , 

and let us call set this the set of Delaunay angle systems. Aside from arising 
naturally in practice from the Delaunay triangulation of a set of points (see [^]), 
these angle systems are remarkably easy to work with because they completely 
eliminate the possibility of a conformally equivalent badly behaved sets of angles. 

Lemma 1 x G D never confonnally equivalent to a point in where for some 
triangle S{x) = {0, 0, vr}. 

Proof: To see this fact assume to the contrary that for some t and c we have d^{x + 
c) = {0, 0, vr}. Let e be the edge of t across from t's vr and let ti be t's neighbor 
next to e if it exists. 

Note by sublemma |T]that the conformally invariant ij)^ (x) G (0, vr) would (even 
in the best possible case when e is not on the boundary) have to satisfy the inequal- 
ity {x + C) = + tfjf^ < 0, contradicting the fact x G D. 

q.e.d 

The elimination of such possibilities allows us to immediately apply theorem 
|l], and anive at... 

Corollary 2 Every point of D has a unique ideal disk pattern associated to it. 

Proof: Let x G D and note we are searching for a uniform angle system in x + 
CflN = ^'-i(^'(x))nN. From lemma we have that if x G D then no element 
in X + C could possibly be in B and the corollary follows from theorem |l|. 

q.e.d 
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The goal at this point is to determine necessary and sufficient conditions on a 
point in to insure that it is ^(x) for some Delaunay angle system. We im- 
mediately have that any such point is p G (0, tt)^^~^^^ x (0, f )'^^, and our first 
non-trivial necessary condition is the condition related to the fact that the angles at 
the internal vertex in a geometric triangulation sum to 27r and at a boundary vertex 
sum to vr. 

^ / Eeevrip) = 27r ifv(^V-dV 
^ " \ J:eevrip)=7r iivGdV 

Proof :To see the necessity of (ni) we will show 

^{V) = {p e I p satisfies (ni)}. 

First note that if p = ^'(x) then 

Y.r{p) = T.^''ix)=p''{x). 

So by choosing x G F we see '^{V) is included in 

W = {p G I p satisfies (ni)}. 

Recall from the proof of corollary |I| that ^(R^^) = R^. So we may express any 
p € as p = ^'(x) and the above computation guarantees x G F as needed. 

q.e.d 

The second necessary condition is a global one; namely an insistence that for 
every set S of |5| triangles in T that 

Proof: Verifying (712) 's necessity relies on the following formula. 
Formula 1 Given a set of triangles S 




with the t in ipt{x) term being the triangle on the non-S side of e. 
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{eg5} eeS-dE eeSfl^^^ 



tG5 \ / eGdS-dE 



with the t in '(/'f (x) term being the triangle on the non-S" side of e. Substituting the 
definition of k^{x) gives the needed formula. 

To apply this formula note for any point x € N that —k^{x) > and from 
sublemma[l]that ^ — i/jfix) > 0. So removing these terms from the above formula 
strictly reduces its size and when summed up we amve at (ri2). 

q.e.d 

With these two necessary conditions we arrive at a pattern existence theorem 
(see section ^ for a stronger result): 

Theorem 2 // 

p G = |g G (0, tt)^^-^^^ X ^0, | q satisfies (ni) and (n2)| 

then p is an ideal disk pattern. 

By corollary ^ above and the fact that (ni) and (722) are necessary this theorem 
would follow if we knew 

^(D) = D. 

Notice the fact that (ni) and (712) are necessary guarantees that ^'(D) C D, 
and we left to explore ^'s surjectivity. It is this bit of linear algebra and will be 
dealt with in section ^. 



3 The Non-linear Argument 

The non-Unear argument is dependent on a rather remarkable link between hyper- 
bolic volume and uniform structures. Let the volume of the prism P{d*{y)) be 
denoted V{d^{y)), we will be exploring the objective function 

H{y) = YV{d\y)) 
teT 

on Nj.. First let us note this function has the correct objective. 
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Fact 1 y is a critical point of H on N^^ if and only ify is uniform. 



Proof:To see this fact requires an understanding of H's differential at each x. As 
usual for a function on a linear space like R^^ we use translation to identify the 
tangent and cotangent spaces at every point with R'^^ and (R^^)*, and express our 
differentials in the chosen basis. 

Lemma 2 dH{z) = X^teT (Eeet ^t{^)'^^t) ^^^^ property that h\{z) uniquely 
determines the length Ifiz). 

This formula will be proved in section ^ for now lets see how to use it. Recall 
that Tz(Nx) = span{we \ e ^ E — dE] from definition ^ Now simply observe 
that Of{wf) = ±5j with the sign depending on whether t contains the negative of 
positive half of We- So at a critical point y we have 

G = dH{y){we) = hl{y)-ht^{y) 

where ti and t2 are the faces sharing e. So from the above lemma and the fact that 
the We span Ty(Nx) we have that ll^{y) = lt^{y) for each edge is equivalent to y 
being critical, as needed. 

q.e.d 

We may now prove the uniqueness assertion in theorem [1} 

Proposition 1 If N^; contains a uniform angle system this angle system is unique 
in Nr. 



Proof: The following lemma will be proved in section 3.2. 



Lemma 3 H is a strictly concave, smooth function on N^; and continuous on N^;. 

Now a smooth strictly concave function like E has a most one critical point in 
any open convex set, which proves proposition [l[ 

q.e.d 

Now its time to explore the existence of critical points. Given a pre-compact 
open set U and a continuous function F on [/ we automatically achieve a max- 
imum. For this maximum to be a critical point it is enough to know that F is 
differentiable in U and that the point of maximal F is in U. 

One way to achieve this is to show that for any boundary point yo that there is 
a direction an e > and a c > such that l{s) = yo + sv satisfies 

/(0,e) C U 
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and 

lim —F(l(s)) > c, 

for all s G (0, e). This follows since under these hypotheses F{l{s)) is continuous 
and increasing on [0, e) and yo certainly could not have been a point where F 
achieved its maximum. 



In our setting we have the following lemma to be proved in section 3.3 
Lemma 4 For every point i/q in 5N and every direction v such that 

/(0,oo)nN/</. 

and 

/[0,cx))p|B = 4) 

we have 

lim ^HiUs)) = oo. 
s^o+ ds 

By convexity of Nx for each boundary point there is such a t;, so by the above 
observations we now have that H achieves its unique critical in N^^, as needed to 
prove theorem |l[ 



3.1 The Differential: The Computation of Lemma § 

In this section we gain our needed understanding of the differential as expressed 
in lemma |^ To get started note the sum in dH is over all triangles but the fact 
concerns only each individual one. So we may restrict our attention to one triangle. 
One way to prove lemma ^ is to explicitly compute a formula for the volume in 
terms of the Lobachevsky function and then find its differential. This method can 
be found carried out in [||]. Here we present an argument using Schlaflis formula 
for volume deformation. This technique has a wider range of application as well 
as being considerably more interesting. 

To start with we will recall Schlafli's formula for a differentiable family of 
compact convex polyhedra with fixed combinatorics. Let {edges} denote the set 
of edges and /(e) and 9{e) be the length and dihedral angle functions associated to 
an edge e. Schlafli's formula is the following formula for the deformation of the 
volume with in this family 

= E Ke)d{e{e)). 

edges 
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In the finite volume case when there are ideal vertices the formula changes 
from measuring the length of edges /(e) to measuring the length of the cut off 
edges l*{e). Let us now recall how l*{e) is computed. First fix a horosphere at 
each ideal vertex. Then note from any horosphere to a point and between any pair 
of horospheres there is a unique (potentially degenerate) geodesic segment perpen- 
dicular to the horosphere(s). l*{e) is the signed length of this geodesic segment; 
given a positive sign if the geodesic is out side the horosphere(s) and a negative 
sign if not. Schlafli's formula is independent of the horosphere choices in this con- 
struction, and I will refer to this fact as the horoball independence principle. It is 
worth recalling the reasoning behind this principle, since the ideas involved will 
come into play at several points in what follows. 

The Horosphere Independence Reasoning: Recall from the proof of obser- 
vation H that at an ideal vertex v we have the sum of the dihedral angles satisfying 
J2e€v ^(^) = {n — 2)7r, and in particular 

Looking at figure ^ we see by changing the horosphere at the ideal vertex v that 
/*(e) becomes /*(e) + c for each e G w with c a fixed constant. Hence by our 
observation about the angle differentials 

-2dV = Y,l*{e)dee= l\e)de{e) + Y,{l*{e) + c)de{e) 

edges {e&v}'^ eG" 

and dV is seen to be independent of the horosphere choices. 

q.e.d 

Now let us look at our prism. Let the notation for the cut off edge lengths 
coincide with the edge names in figure ||. Since we may choose any horospheres 
let us choose those tangent to the hyperbolic plane which our prism is symmetric 
across. In this case note the lengths of {ah)* , {be)* and {ac)* are zero. Recalling 
from the proof of observation [I] that 

-K + A-B-C 

A* = 

2 

and viewing V{d*{x)) as a function on 

{{A, C) G (0, 7r)3 : < A + S + C < vr} 
we see from Schlafli's formula that 

dV = -a*dA* - b*dB* - c*dC*. 
Note that lemma ^ will follow from the following formula. 
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Figure 1 1 : The face of our prism containing a along with the horocircle sUces 
of the horospheres tangent to the hyperbolic plane through which our prism is 
symmetric. 



Formula 2 



Proof:To begin this computation look at the face of the prism containing a as 



2 In ( sinh 



in figure 1 1 . Notice this face is decomposed into four quadrilaterals as in figure 
12. Note that just as with the above reasoning concerning the independence of 
horosphere choice we have an independence of horocircle choice and 



{t* -h*)- [h* - s"). 



In fact t* — h* and h* — s* aie independent of this horocircle choice as well and it 
is these quantities we shall compute. 

Look at the figure 12 and notice using the horocircle tangent to the | geodesic 
that h* — s* becomes precisely h*. Viewing this situation as in figure 13 we can 



now read off from figure |13| that 



h* -s* 



In f sech 



Similarly notice that 



-h* + e = ln(sech(/)), 
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a/ 2 

Figure 12: Pictured here is one of the four triply right angled quadrilaterals from 



figure [llj. Such quadrilaterals are known as Lambert quadrilaterals and it is a well 
know relationship that tanh (|) = sech(/), see for example (In fact it follows 
nearly immediately from the perhaps better known Bolyia-Lobachevsky formula.) 



which as observed in figure 12 implies 



-h* +t* = ln l^tanh 



With these computations we now have 



a* = 2 ( In ( tanh ( - | | - In ( sech ( - | | ) = 21n ( sinh 



2// V \2J J J V V2 



as needed. 



q.e.d 



3.2 Convexity: The proof of Lemma ^ 



To prove H is strictly concave we start with the observation that the objective 
function H will certainly be a strictly concave function on N^. if the prism volume 
function V{d^{x)) viewed as a function on 

{{A, B,C) e iO,Trf -.A + B + C < U} 

turned out to be strictly concave. In fact it is worth noting that this implies H is 
then strictly concave on all of (0, vr)'^^ (see section 5.3). 
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a/2 

(1anh(s),sech(s)) 


h- 



Figure 13: Here we have placed the lower triangle from figure 12 into the upper- 
half plane model sending the ideal vertex to infinity and the | segment onto the unit 
circle as pictured. Recall that the unit circle in this picture can be parameterized by 
hyperbolic distance from i via tanh(s) + sech(s)i. 



There are several nice methods to explore the concavity of V{A, B, C). One 
could simply check directly that F's Hessian is negative definite (as done in [Q]), 
or one could exploit the visible injectivity of the gradient, or one could bootstrap 
from the concavity of the ideal tetrahedran's volume. It is this last method that will 
be presented here. The crucial observation is that any family of ideal prism can be 



decomposed into three ideal tetrahedra as in figure 14 . So we have 

3 

V{A,B,C) = Y,T,{A,B,C), 

i=l 

were Tj is the volume of the i^^ tetrahedra in this decomposition. 

Let us note some properties of the ideal tetrahedra and its volume. First recall 
from figure ^ that the dihedral angles corresponding to the edges meeting at a 
vertex of an ideal tetrahedron are the angles of a Euclidean triangle. In particular 
the constraints 

at each vertex guarantee that an ideal tetrahedron is uniquely determined by any 
pair of dihedral angles a and /3 corresponding to a pair of edges sharing a vertex. 
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Figure 14: A decomposition of the ideal prism into three ideal tetrahedra. Notice 
that the angles in this decomposition are are determined by the affine conditions 
coming from the ideal vertices (see figure ^ along with the condition that the 
angles meeting along an edge slicing a prism face sum to vr. In particular all the 
angles depend affinely on the angles {A,B,C}. 
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Further more any pair of angles in 

{(a,/3) : a + P <7r} 
determines an ideal tetrahedron. Note the following fact (see 

Fact 2 The ideal tetrahedrons volume function, T{a, (3), is strictly concave on the 
set 

{{a,P) : a + P <7r} 
and continuous on this set's closure. 

From figure 14 each of the Oj and Pi of the i^^ tetrahedron depend on the 
{A, B, C) affinely. So this fact immediately provides us with the continuity asser- 
tion in lemma |3[ To exploit the tetrahedran's concavity we will use the following 
lemma. 

Lemma 5 Let T be a strictly concave function on the convex set U C R™ and for 
each i let Li be an afftne mapping from R" to R™ taking the convex set V into U. 
Then the function 

V{x) = j2nL,{x)) 

i=l 

is strictly concave on V provided Li x . . . x L^ is injective. 

Proof:Let l{t) be a line such that 1(0) = a £ V and 1(1) = b £ V; and let 
t e (0, 1). Note by the concavity of T that 

vm) = j2Tmm> 
1=1 

k 

^(r(L,(Ka)))+t(r(L,(Z(6)))-T(L,(/(a))))=y(/(a))+t(l-(/(6))-l^(K«)))- 

i=l 

Since T is in fact strictly concave the inequality would be strict if for some i we 
knew Li{l{t)) was a non-trivial line. Fortunately this is guaranteed by the injectiv- 
ity of Li X . . . X Lk, and we are done. 

q.e.d 

Letting 

L,{A,B,C) = {a,{A,B,C),P,{A,B,C)) 
we see that V we will satisfy the lemma if, for example, the mapping 

iai{A, B, C),a2{A, B, C)), as{A, B, C)) 



is injective. Looking at the decomposition in figure |14| we see that we may in fact 
choose ai{A,B,C) = A, a2{A,B,C) = B, and a3{A,B,C) = C. So indeed, 
we have our required injectivity and V{A, B,C) is strictly concave as needed. 
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3.3 Boundary Control: Proof of Lemma || 

Before proving lemma ^ we will rephrase it slightly. Namely note that the com- 
pactness of U guarantees that l{s) eventually hits the boundary again at some yi 
for some unique s > 0. So we may change the speed of our line and assume we 
are using the line connecting the two boundary points, namely 

l(s) = (1 - s)yo + syi. 

So lemma ^ is equivalent to the following lemma. 

Lemma 6 For every pair of points y^ and yi in but not in B with / (s) H N ^ (p 
we have 

lim ^H(l(s)) = oo. 
s^o+ ds 

Proof: Recalling that H{d^{x)) = Yl,teT y{d^{x)) we see the lemma will follow 
if we demonstrate that for any triangle 

-oo < lim -^V(d\(s))) < oo, 
s^o+ ds 

and for some triangle 

lim ^V{d\{s))) = oo. 
s^o+ ds 

The boundary is expressed in terms of angle data, so it would be nice to express 
the —2 In (sinh (|)) coefficient in front of the dA* in dV (as computed in section 
PI ) in terms of the angle data. In fact we can do even better and put this term in a 
form conveniently decoupling the angle and curvature. 



Formula 3 —2 In (sinh (|)) is equal to 
ln(sin(S)) + ln(sin(C)) - In 



This formula relies only on the hyperboUc law of cosines which tells us 

, , , cos(B) cos(C) — cos(^) 
cosh(a) = . ... . . 

Using this relationship and the definition of k^{x) we now have 

-21n(sinh(0) =-ln(sinh^ (^«^ ^ = _ " 1 



23 



_ /cos(-B + C) + cos(A)\ _ I -cos{A- k^{x)) + cos{A)\ 
~~ [ sm{B) sm{C) ) ~ ~ \ sm{B) sm{C) J ' 

as needed. 

Using this formula we will now enumerate the possible uq and the behavior of 
^y(d*((s))) in these various cases. Let C denote a finite constant. We will be 
using the fact that if L{s) is an affine function of s satisfying lim3_,o+ ^{^) = 
then lim^^o+ I sin(L(Z(s))| and the lim5_,o+ In \ D{L{s)) \ can both be expressed 
as lim3^o+ + C. Furthermore for convenience let d^{yi) = {Ai,Bi, Cj}. 

1. When (i*(yo) contains no zeros and fc*(yo) / we have that limg^o+ '^^(d^ii^))) 
is finite. 

2. When (f{yo) = {0, 0, vr}, we have 

hm^Vid\{s))) = l lim ln(5)(a*(yi-yo))-J lim ln(s)(a*(2/i-yo))+C = 
s^o+ as 2 8-^0+ 2 s-»o+ 

3. In the case where (i*(yo) contains zeros but k^{yo) / for each zero (as- 
sumed to be Aq below) we produce a term in the form 

lim ^V{d\{s))) = lim {-Hs){A, - Ao)) , 
s^o+ as s^o+ 

plus some finite quantity. 

4. When k^{yo) = and no angle is zero 

lim = lim ^ ln(s)(a*(yi - yo)) + C. 

s^o+ as s^o+ 2 

5. When k\yo) = and one angle, say Aq, in d!^{yo) is zero we have 

lim -^V{d\{s))) = -2 lim ln(s)(^i-^o))+ lim ln(s)(a*(yi-yo))+C. 

So the first two cases produce finite limits. In order to understand the next three 
limits we make some simple observations. First if j4o = and /(s) H N / (f) then 
Ai — Aq > 0. So limits from the third case evaluate to +oo. Secondly note that 
when k^yo) = and /(s) f] N / that o-*(yi -yo) = Ai + Bi + Ci- {Aq + Bq + 
Co) < and hence the limits from the fourth case are +oo as well. Combining 
these observations we see the fifth case always produces a +oo limit as well. 

So for each triangle the answer is indeed finite or positive infinity. So all we 
need to do is guarantee that for some triangle we achieve +oo. To do this note that 
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in order for yo to be on the boundary of N and not in B there is some triangle t 
such that ii*(yo) = {^Oi Bq, Cq} / {0, 0, vr} however, either fc*(yo) = or some 
angle is zero. So we have at least one triangle in case 3,4, or 5 as needed. 

q.e.d 

It is worth noting that the choice of the terminology bad for the set B is due to 
the fact that at such a point all triangles would fall into cases one or two above, and 
in the process we lose our needed control over H. 

4 The Linear Argument 

To see the surjectivity of ^' form D to D let us assume the contrary that ^'(D) is 
strictly contained in D and produce a contradiction. With this assumption we have 
a point p on the boundary of ^'(D) inside D. Note p = ^'(y) for some y G 3D. 
Furthermore note (C + y) p] D is empty, since otherwise for some w € C we 
would have {y + w) G D which along with the fact that ^' is an open mapping 
when restricted to V would force p = ^'(y) = "^{y + w) to be in the interior of 

At this point we need to choose a particularly nice conformally equivalent ver- 
sion of y, which requires the notion of a stable boundary point of D. Before defin- 
ing stability, note since D is a convex set with hyperplane boundary if x G 
such that (a; + C) n D = (/), then {x + C)f] dD is its self a convex k dimensional 
set for some k. 

Definition 8 A point in x G 3D is stable if {x + C) f]D = (p and x is in the 
interior of{x+C) H 5D as ak dimensional set. Any inequality forming D violated 
in order to make x a boundary point will be called a violation. 

The key property of a stable point is that a conformal change w ^ C has 
x + ew & Tf for all e > or for any sufficiently small e > we have x + ew must 
still be on 9D and experience exactly the same violations as x. The impossibility 
of any other phenomena when conformally changing a stable point is at the heart 
of the arguments in lemma and lemma |8| below. At this point surjectivity would 
follow if for a stable x G dY) we knew that ^'(x) could not be in D, producing the 
needed contradiction to our p = ^'(x) choice. 

We will prove this by splitting up the possibilities into the two cases in lemma 
^ and lemma ^. 

Lemma 7 If x £ dT> is stable and a^{x) = for a* in some triangle where 
k^{x) < 0, then ^(x) is not in D. 
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Figure 15: Here we have an accordion, the set of edges forming a loop indicated 
with the squiggly line. Notice to geometrically realize the zero angles in the pic- 
tures corresponds to squeezing the accordion. The algebraic inability to squeeze 
various accordions is at the heart of the ^'s surjectivity. 



Proof: Look at an angle slot which is zero in triangle Iq satisfying A;*" (x) < 0. 
View this angle as living between the edges eo and ei. Note that in order for x 
to be stable that either ei is a boundary edge or the eiUe^ transformation (with its 
positive side in to) niust be protected by a zero on the — e side forcing the condition 
that X + ewei G D'^ , or else for small enough e we would have x + ewe^ being 
a conformally equivalent point on 9D with fewer violations. When ei is not a 
boundary edge call this neighboring triangle ti and when it is a boundary edge 
stop this process. If we have not stopped let 62 be another edge bounding a zero 
angle slot in ti and stop if it is a boundary edge. If it is not a boundary edge then 
there are two possibilities. If A;*^ < repeat the above procedure letting ei play the 
role of eo and 62 the role of ei and constructing an 63 in a triangle ^2- If (x) = 
conformally change x to 

X + eWei + eWe2- 

Notice no triangle with = can have two zeros by lemma so for the initial 
zero violation to exist there most be a zero on the — e side of ewe2- Once again we 
have determined an 63 and ^2- 

Using this procedure to make our decisions we may continue this process form- 
ing a set of edges {ei} with the angle between and e^+i, A'^'^~^^{x), always equal 
to zero. I'll call such a set an accordion, see in figure 15 for an example. Since 
there are a finite number of edges an accordion either stops at a boundary edge or 
the accordion is endless. If the accordion is endless then eventually the sequence 



{eijf will have some k < I such that = ei and et+i = e^+i, see figure 15 
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(This is true by the pigeon hole principle since some edge e will appear an infinite 
number of times in this list and among its infinite neighbors there must be a repeat). 
We can produce a contradiction to this occuning. To do it first note if e-i and e^+i 
are in ti then = + ^j^^^ So for the set of edges {ej}'ll^ we have 

/-I i-i 
= ^A''^+i = ^V'''(x) >0 

i=k i=k 

our needed contradiction. 

In the case the sequence did hit the boundary perform the accordion construc- 
tion in the opposite direction. If we don't stop in this direction we arrive at the 
same contradiction. If we did then this computation still produces a contradiction 
on the accordion with the two boundary edges, since for a boundary edge in the 
triangle t we have ipl{x) = ip^{x) G (0, ^). 

q.e.d 

Lemma 8 If a stable x satisfies the condition that if a^{x) = then ai is in a 
triangle t with = 0, then ^(x) is not in D. 

Proof: In this case, in order for x to be a boundary point of D for some t we have 
that /c* = 0. We will be looking at the nonempty set of all triangles with /c* = 0, Z. 
The first observation needed about Z is that it is not all of M and has a non-empty 
internal boundary (meaning dZ — dM). To see this note 

^ k\x) = Y^A' -ttF = irdV + 2tt{V - dV) - -kF 

= 2TrV - {irdV + SvrF) + 2ttF = 2t:V - 2ttE + 2ttF = 2ttx{M) < 0, 

so there is negative curvature somewhere. 

By the stability of x once again there can be no conformal transformation ca- 
pable of moving negative curvature into this set. Suppose we are at an internal 
boundary eo edge of Z, call the triangle on the Z side of the boundary edge to and 
the triangle on the non-boundary edge t_i. Since t_i has negative curvature the 
obstruction to the ewea transformation being able to move curvature out of Z must 
be due to Iq. In order for to to protect against this there must be zero along eo on 
the to side. 

Now we will continue the attempt to suck curvature out with a curvature vac- 
uum. Such a vacuum is an element of C indexed by a set of Z edges. The key 
observation in forming this vacuum is once again lemma |I| telling us if an angle in 
t is zero and /c* (x) = then there is only one zero angle in t. Let ei be the other 
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Figure 16: In this figure the region of zero curvature, Z, is the set with the bold 
boundary as labeled. We have also attached to Z all its vacuums and indicated them 
with the squiggly lines. As we can see in the figure these vacuum transformations 
fail to suck curvature out of Z, just as in the proof of lemma ^ Notice the set S, Z 
minus its vacuums, is in this case the pair of shaded triangles. 



edge sharing the unique zero angle along eo in to and if ei is another boundary 
edge we stop. If e\ is not a boundary edge use eiyj^^ + w^f^ to continue the effort 
to remove curvature. Continuing this process forms a completely determined set 
of edges and triangles, {cj} and {tj}, and a sequence of conformal transformations 
e ELo "^ei e C, see figure [T|. 

We will now get some control over this vacuum. Note a vacuum never hits 
itself since if there is a first pair k < I such that tk = ti then would have to 
have two zeros and zero curvature, which lemma |l] assures us is impossible. So 
any vacuum hits a boundary edge or pokes through Z into Z'^. 

In fact with this argument we can anive at the considerably stronger fact that 
two vacuums can never even share an edge. To see this, call a vacuum's side 
boundary any edge of a triangle in the vacuum facing a zero. Now simply note if 
the intersection of two vacuums contains an edge then it contains a first edge Cj 
with respect to one of the vacuums. There are two possibilities for this edge. One 
is that tj+i has two zeros and A;*(x) = 0, which we showed was impossible in the 
previous paragraph. The other is that Cj is a side boundary of both vacuums. In 
this case we have an edge facing zero angles in both directions in triangles with 
zero curvature, so this would force V'^(a^) = vr, a contradiction. So either case is 
impossible, and indeed no distinct vacuums shai^e an edge. 

Let S be the removal from Z of all these vacuums, see figure 16. First I'd like 
to note that S is non-empty. Note every vacuum has side boundary. Since vacu- 
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urns cannot intersect themselves or share edges with distinct vacuums, S would be 
nonempty if side boundary had to be in Z's interior. Look at any side boundary 
edge e of a fixed vacuum. Note e cannot be on dZ — dM since then the vacuum 
triangle it belonged to would have at least two zeros and k^{x) = 0. Furthermore, 
e cannot be on dM since then ■ip'^{x) = |. So indeed 5 is nonempty. 
Now let's observe the following formula. 

Formula 4 Given a set of triangles S 

{eG5} teS \ / eedS-dM ^ ^ 

with the t in the ipt{x) term being the triangle on the non-S side of e. 
Proof: 

{ees} ees 

t€S \ I e&dS-dM ^ 



t&S \ J eedS-dM 



q.e.d 

Now every edge in dS — dM faces a zero on its 5"^ side in a triangle with 
= (see figure [T^ once again), so 



E (T7-V'f(^))=0. 

e£dS-dM 



Similarly each triangle has zero curvature so from the above formula we have 

E (^'(^) = I^K 

{eGS} 

violating condition (712). So we have constructed a violation to (712) and ^{x) 
cannot be in D as need. 

q.e.d 
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Figure 17: Let v G Voo and call the vector in this figure Notice that this vector 
is X]egi> (with the correct sign choices) hence a conformal transformation. For 
the purpose here, the most important observation is that constant multiples of this 
vector are precisely the conformal transformations involving v that preserve the 
condition that the angles at v remain zero. In general span^^vifv} arises naturally 
as the set of transformations preserving each triangles curvature. 



5 Generalizations and Comments 

5.1 Corners, Cones and Cusps 

Its worth noting that the proof of theorem |l| relies in no way on the restriction 
that Pv{x) = 2-K at internal vertices and p'"{x) = vr at boundary vertices. This 
assumption gives the simplest case, of producing hyperbolic surfaces with geodesic 
boundary. If this condition is relaxed to using any positive numbers, the same exact 
proof goes through to produce triangulations of surfaces with cornered boundary 
and cone singularities. 

By far the most interesting case is when this condition is set to Pv{x) = 
at some vertices, and we produce surfaces with cusps. For the discussion here 
let us suppose that this condition is placed at a set of interior vertices denoted 
V"oo and that such vertices are isolated in the sense that no single triangle has two 
of its vertices in Voo- Notice Pv{x) = forces us to make all the angles at v 
identically zero. Letting E^o and F^o denote the edges and faces with a vertex in 
Voo respectively, our space of angle systems, N is restricted to (0, 7r)'^^~^°°. The 
conformal transformations are spanned by the We at edges in £^ — E^o along with 



the vectors from figure 17 for each v 



' oo- 



On our new N we can put on the same objective function H, though for faces 



in the prism degenerates to the polyhedron in figure 18. The same exact same 
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Figure 18: Here is the notation for our degenerate prism, when d = {^i-i, ^i, 0} 
with Aj^ greater than zero. Notice the side of our original prism where the zero 
angle lives degenerates to zero length, and the pictured vertex v is on S°°. 



arguments as in section || allow us to see that at a critical point the edges in £^ — E^o 
fit together. The remaining edges are all infinite and so we can certainly glue the 
triangles of a flower at G Voo together. To understand this situation, pick a cyclic 
order on the triangles this flower {ti, . . . , t„} and denote the ordered pair of E^o 
edges of ti as {ej_i, e,}. With this notation place the realizations of the d^^{x) in 
the upper half plane as in figure |l^. 

At this point we need to know that at a critical point we satisfy the cusp produc- 



ing condition as in figure 19; the trick to accomplishing this is to use the horocircle 



independence principle introduced in section 2.2 along with a "holonomy" argu- 
ment. Notice that [u) is infinite. As usual by using a horoball cut off the length 
of {l'^'{u) — /^*-i(tt)) is well defined. This observation being true for each ti in- 
dependently allows us to use a simultaneous cut off of the whole realization in the 



upper-half plane as in figure 19 



Using the notation of figure gO| we see that eo and matching up correctly is 
equivalent to 



-n+l 



=1 



(This observation is what I have refen^ed to as an holonomy argument and it origi- 
nally came up in this type of situation in Bragger's treatment of the Euclidean case, 
see §]). 

The usual angle formulas (from the proof of observation ll|) hold for A* and 



A*_-^, for exactly the same reasons. Just as in section ^Jj we will be computing dV 



via Schlafli's formula and will use any horosphere to cut off the vertex coiTespond- 
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Figure 19: In this figure we have placed the realizations of the triangles in our 
flower next to each other. When we glue the realization of cq to the realization of 
e„ we will typically not get a cusp, in fact such a gluing will usually produce a non- 
complete hyperbolic surface (see However, when the dotted horocircles in the 
figure agree, we may use an isometry represented by a Euclidean translation of the 
upper-half plane to identify cq and e„ and produce a cusp with piecewise geodesic 
boundary. The thick line is a horocircle which could be used to simultaneously cut 
all the infinite triangle sides. 



ing to our v G Voo and the horospheres tangent to the specified to cut off the 
remaining "prism" vertices. Using the notation of figure 20 at a critical point we 
have 

= dH{f,) = Y,ier-er). 



However we can also see in figure [2^ that = e** + ln(2), so this equation also 
implies the needed equation in the previous paragraph. Hence theorem |I| holds in 
the cusp case as well. 



5.2 The Convex Case 

Theorem ^ can of course be extended to the above mentioned cases as well. Much 
more importantly though, it can be extended to the entire convex case where (p) G 
(0, tt]. This generalization is very useful to produce as corollaries other versions 
of the Thurston- Andreev theorem. The price is that there are new affine conditions 
placed on p e and the analogs to the linear arguments in section ^ become 
considerably more complicated. I'll state the theorem whose careful proof can be 
found in [^]. In order to articulate the new conditions we need certain snake and a 
loop concepts in a triangular decomposition. 
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Figure 20: The face of the degenerate prism containing the edge is pictured, 
along with its horosphere cuts. For convenience e* will denote both the cut off 
version of e^'s realization with respect to the critical point's data and e*'s length. 
Similarly for e**, the degenerate prism's labeled edge. Notice by transforming 
this picture to the upper-half plane model we can immediately compute that e* = 
e** + ln(2). 

Definition 9 A snake is a finite directed sequence of edges {ei}\^j^ directed in the 
following sense: if k < I we start with the edge et between t^-i and t^, then we 
require e^+i to be one of the remaining edges on tk- Then letting tk+i be the other 
face associated to e^+i we require ek+2 to be one of the other edges oftf^^i and 
so on until some tail edge ei and tail face ti are reached, and if I < k we reverse 
the procedure and subtract from rather than add to the index. A loop is a snake 
{ei]\=i where Ck = ei and tk = U. 

It is a condition on snakes and loops which allows one to articulate the remain- 
ing necessary conditions. It should be clear already how such objects are naturally 
bom from the arguments in lemmas ^ and |8l,in fact one can see the accordion in 
figure [T^ and the vacuums in figure [T^ for examples of a loop and snakes respec- 
tively. As defined snakes and loops can self intersect and there will be an infinite 
number of such objects, and it is worthwhile to first isolate a finite sub-set that does 
the job. 

Definition 10 A set of edges {ei}l^f^ is called embedded if Ci / Cj. A snake 
{e-iYf. is said to double back on itself if we have a pair of non-empty sub-snakes 
with {ej}J^ and {ei}^~J^ containing the same edges. A barbell is a loop which 
doubles back on itself and such that {^i}l^=m embedded. A balloon is a 

snake which doubles back on itself with {ej}'=fc/{ei}^^ embedded and such that 
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With this terminology the remaining necessary conditions are 
(^3) Stfc ^i(.P) < \k — 1\tt when {ei}[^j^ is an embedded loop or barbell, 
and 

(77,4) Y,i=k ^iip) < (1^ ~ ^1 + 1)^ when {ei}\^i. is an embedded sake or balloon. 

With these conditions we can completely characterize the angles arising in con- 
vex ideal disk patterns. 

Theorem 3 That p G (0, vr]^ and satisfies nifor each i is necessary and sufficient 
for p to be equal to ^i{u) for some uniform angle system u. Furthermore this u is 
unique. 

5.3 Some Natural Questions 

Here I list four cases where I think it would be particularly nice to attempt to apply 
these hyperbolic volume techniques. 

1. The Spherical Case The use of hyperbolic volume in this paper to solve 
theorems [1] and ^ could conceivably be used to prove the analogous questions 
in the spherical case. The polyhedron to be used now becomes the twisted 



prism in figure ^ (also observed as the right object for this game by Peter 
Doyle). It is easy to see that the critical points of the hyperbolic volume 
objective function are once again precisely the uniform angle system; but 
the objective function fails to be convex. Can this objective function still be 
used to arrive at the analogous results? (See ^ for a more detailed account 
of this situation.) 

2. The Non-compact Case 

Analogs to theorems ^ and [I] also exist in non-compact situations. Let T 
be a locally finite triangulation on a topological surface and let S be some 
set of triangles in T. Given any finite S" C S" let dsS be the subset set 
of S boundary edges which are not S boundary edges. Denote as (77,2) the 
condition that for any set S there is some S C S such that 

J2^e%p)-7T\S\>7r\dsS\. 

e&S 
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Figure 21: Fix a point p in viewed in the Poincare Model. Imagine S°° is 
given the unit sphere's induced metric from R^. Given a geodesic triangle on with 
a hyperbolic geodesic to p. The polyhedron of interest is the convex hull of these 
geodesic segments. 

Note this condition is equivalent to (712) when T is finite. 

Let condition (71,4) be that for any infinite snake {ej} there exist Ni such that 

N2 

i=Ni 

Note this condition is automatically satisfied in the finite case as well. 

Let a geodesic triangulation satisfy having all its angles in (e, vr] and all its 
in [— vr, — e) for some e > 0. Then it is straightforwai^d to verify that (712) and 
(71,4) are in fact necessary. The following corollary to theorem ^ guarantees 
these condition are always sufficient. 

Corollary 3 Given pG (0, 7r)(^-'5^) x (O, f satisfying (ni) , (ns), and 
(71.4), then p is an ideal disk pattern. 

Two question immediately arise. First would be nice to know conditions 
guai^anteeing when there is a solution forming a complete surface. Secondly 
it would be nice to to understand the uniqueness, or more likely the moduli 
of space of possible solutions. 

3. The Topological Case Given a topological triangular- decomposition T the- 
orem H tells whether a given set of intersection angle data can be geometri- 
cally realized as an Delaunay ideal disk pattern. It would be nice to answer: 
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Figure 22: A topological triangulation guaranteed to have a geometric realization 
as a Delaunay triangulation. This guarantee still hold when we glue together copies 
of the pictured pairs of pants. 



for which T does consistent intersection angle data exist. There ai^e some 
several easy answers. For example letting {ni, ?i2, na} be the degrees of the 
vertices of any triangle, if we have 

1111 
_+_+_< 

ni 712 n2 2 

and 

1 1 1 

< — + , 

ni 712 n2 

then the angles ^ satisfies theorem |l] (see figure 22). It would be nice to 
find an identification procedure that worked for any triangulation. 



Furthermore as observed in section 3.2 H is convex through out N. A critical 



point here is the maximal volume associated polyhedron among all possible 
realizations. Such a critical point turns out to be a particularly symmetric 
triangulation, where triangles ti and t2 sharing an edge e with edges given 
by {cj, bi, e} will satisfies a* + = + 62- the presence of such a 
critical point we then have a canonical realization of T, and it would be nice 
know for which T does this realization exists? 

4. The Non-ideal Case It would be nice to extend this use of hyperbolic volume 
to the non-ideal cases, and in particular prove theorems [T] and ^ in these 
cases. 
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In the sub-ideal case (when the vertices of the hyperbolic polyhedra associ- 
ated to the ideal disk pattern are finite) the natural hyperbolic objective func- 
tion created using the corresponding finite prisms can once again by Schlaflis 
formula be seen to have uniform critical points in a "conformal class". How- 
ever to get started one must first construct the perpendicular edge lengths 
corresponding to each vertex (the (a6)*,(ac)*, and (be)* in figure P), so that 
the angles sum to 2tt at each vertex. In the process the objective function 
becomes de-localized, making boundary control and concavity difficult to 
verify, and the corresponding the theorem |l| difficult to get a handle on. 

It is worth noting one can use theorem || to achieve disk packing and super- 
ideal versions of theorems ^, but one needs to retriangulate a bit and the 
process feels a bit synthetic. It would be nice to have direct hyperbolic vol- 
ume techniques in this case as well. 
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